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ON THE CLASSIFICATION OF SELF-DUAL Z fc -CODES 

II 

MASAAKI HARADA AND AKIHIRO MUNEMASA 


Abstract. In this short note, we report the classification of self¬ 
dual Zfc-codes of length n for k < 24 and n < 9. 


1. Introduction 

Let Z*. be the ring of integers modulo k, where k is a positive integer 
greater than 1. A Z^-code C of length n is a Z^-sub module of Z£. A 
code C is self-dual if C — C -1 , where the dual code C 1 of C is defined 
as C 1 - = {x G Z£ | x ■ y = 0 for all y G C} under the standard inner 
product x ■ y. Two Z fc -codes C and C' are equivalent if there exists a 
monomial (±1, 0)-matrix P with C' — C ■ P, where C ■ P = {xP \ x G 
C}. A Type //Z 2 fc-code was dehned in [2] as a self-dual code with the 
property that all Euclidean weights are divisible by 4 k (see [2] for the 
definition of Euclidean weights). It is known that a Type II Z 2 fc-code 
of length n exists if and only if n is divisible by eight [2], A self-dual 
code which is not Type II is called Type I. 

As described in [24], self-dual codes are an important class of linear 
codes for both theoretical and practical reasons. It is a fundamental 
problem to classify self-dual codes. Much work has been done towards 
classifying self-dual Z fc -codes for small k and modest n (see [23]). Let 
i] ma x (k) denote the maximum integer n such that self-dual Z fc -codes 
are classified up to length n. For k = 2, 3,..., 10, we list in Table Q] our 
present state of knowledge about n max (k). We also list the reference 
for the classification of self-dual Z^-codes of length n max (fc). 

Table 1. Known classification of self-dual Z^-codes 


k 

2 

3 

4 

5 

6 

7 

8 

9 

10 

Umax(^) 

40 

24 

19 

16 

12 

12 

12 

12 

10 

Reference 

0 

HH 

m 

m 

m 

m 

023 

m 
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A classification method of self-dual Z^-codes based on a classifica¬ 
tion of /c-frames of unimodular lattices was given by the authors and 
Venkov [14]. Then, in [12] • using this method, self-dual Z^-codes were 
classified for k = 4,6,8,9,10 (see Table [1]). Using the same method, 
in this short note, we complete the classification of self-dual codes Z&- 
codes of length n for k < 24 and n < 9. All computer calculations in 
this short note were done by Magma [4], 

2. Classification of self-dual Z^-codes 

2.1. Method for classifications. A classification method of self-dual 

Zfc-codes based on a classification of /c-frames of unimodular lattices 
was given by the authors and Venkov [14]. We describe it briefly here 
(see [12] and [H] for undefined terms and details). 

A set {/i,..., f n } of n vectors /i,. .., f n in an n-dimensional uni¬ 
modular lattice L with (/), fj) = kb- hJ is called a k-frame of L, where 
(x, y ) denotes the standard inner product of M n , and S, j is the Kro- 
necker delta. The following construction of lattices from codes is called 
Construction A. If C is a self-dual Z fc -code of length n then 

Ak(C) = —={(xi ,..., x n ) G Z n | (xi mod k ,..., x n mod k) G C } 

V rC 

is an n-dimensional unimodular lattice. Moreover, C is Type II if and 
only if Ak(C) is even. Let T = {/i,..., f n } be a fc-frame of L. Consider 
the mapping 

1 n 

^ ^ Z/j —>■ Z[! 

2—1 

= ((x, fi ) mod fc)i<i< n . 

Then Ker ttjt = 0" =1 Z/, ; C L, so the code C = i\ >(L) satisfies 
7r^ 1 (C') = L. This implies Ak(C) — L , and every code C with Ak(C) — 

L is obtained as 7i>(L) for some fc-frame T of L, where L ~ I! means 
that L and L' are isomorphic lattices. Moreover, every Type I (resp. 
Type II) Zfc-code of length n can be obtained from a certain /c-frame 
in some n-dimensional odd (resp. even) unimodular lattice. 

Let L be an n-dimensional unimodular lattice, and let T = {/i,..., /„}, 
T' = {/(,..., f' n } be /c-frames of L. Then the self-dual codes 7 Tj-(L) 
and 7 Tjti(L) are equivalent if and only if there exists an automorphism 
P of L such that {±/i,.. ., ±f n } ■ P = {±f [,..., ±f' n } [H]. This im¬ 
plies that the classification of codes C satisfying Ak{C) — L reduces to 
hireling a set of representatives of /c-frames in L up to the action of the 
automorphism group of L. 
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2.2. Results. Here, we report the classification of self-dual Z^-codes 
of length n for k < 24 and n < 9. Our classification method of self¬ 
dual Zfc-codes of length n requires a classification of n-dimensional 
unimodular lattices. For n < 7, any n-dimensional unimodular lattice 
is isomorphic to Z n . Up to isomorphism, there are two 8-dimensional 
unimodular lattices, one of which is the even unimodular lattice de¬ 
noted by E$ and the other is Z 8 . Also, up to isomorphism, there are 
two 9-dimensional unimodular lattices, Z 9 and E$ © Z (see Bp. 49]). 

In Table |2J we list the number of inequivalent self-dual Z fc -codes C 
with A k (C ) ~ L for k E { 2,3,..., 24} and L E {Z* | i — 1, 2,..., 9} U 
{E 8 ,E 8 © Z}. Note that all self-dual Z fc -codes C with A k (C) — E 8 
are Type II. A classification of self-dual Z^-codes of lengths n < 9 
was known for some k. In this case, we list the references in the last 
columns of the table. Generator matrices can be obtained electronically 
from p3j. All the zero entries in Table [2] are explained as follows. For 



code of length n, then n is divisible by four (see [9, Corollary 2.2]). For 
k G {2, 5,8,10,13,17,18, 20}, if there is a self-dual Z fc -code of length 
n, then n is even (see (8] Theorem 4.2], [9. Corollary 2.2]). If k is a 
square, then there is a self-dual Z fc -code for every length (see El, 0). 
If a self-dual Z^-code is Type II, then k is even. 


2.3. Remark on length 4. A classification of self-dual Z^-codes of 
length 4 was given in [3] for k = 19, 23, and in [21] for prime k < 100. 
We note that the definition of equivalence employed in [2JL] is different 
from our definition. Let N 4 (k) denote the number of inequivalent self¬ 
dual Zfc-codes of length 4. We give in Table [8] the numbers N 4 (k) for 
integers k with 25 < k < 200. We remark that the classification can 
be extended to k — 1000. However, in order to save space, we do not 
list the result. 

Let si, S 2 , ■ ■ ■, s u be positive integers. An orthogonal design of or¬ 
der n and of type (si, S 2 ,..., s u ), denoted OD(n ; si, S 2 ,..., s u ), on the 
commuting variables x±,X 2 , ■ ■ ■ ,x u is an x n matrix A with entries 
from (0, ±Xi, ±X 2 ,..., ±£ u } such that 
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Table 2. Classification of self-dual Z^-codes of lengths 
n < 9 


k 

Z 

Z J 

z 3 

z 4 

Z b 

z b 

T l 

Z* 

E 8 

Z 9 

-Egez 

Reference 

2 

0 

1 

0 

1 

0 

1 

0 

1 

1 

0 

0 

El 

3 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

m 

4 

1 

1 

1 

2 

2 

3 

4 

7 

4 

7 

4 

m 

5 

0 

1 

0 

1 

0 

2 

0 

3 

0 

0 

0 

m 

6 

0 

0 

0 

1 

0 

0 

0 

3 

2 

0 

0 

El m HU El 

7 

0 

0 

0 

1 

0 

0 

0 

4 

0 

0 

0 

m 

8 

0 

1 

0 

1 

0 

3 

0 

20 

9 

0 

0 

emi 

9 

1 

1 

2 

3 

3 

6 

9 

16 

0 

28 

7 

mm 

10 

0 

1 

0 

2 

0 

5 

0 

16 

11 

0 

0 

m 

11 

0 

0 

0 

1 

0 

0 

0 

8 

0 

0 

0 

m 

12 

0 

0 

0 

2 

0 

0 

0 

73 

22 

0 

0 


13 

0 

1 

0 

2 

0 

5 

0 

21 

0 

0 

0 

m 

14 

0 

0 

0 

1 

0 

0 

0 

27 

18 

0 

0 


15 

0 

0 

0 

2 

0 

0 

0 

51 

0 

0 

0 


16 

1 

1 

1 

2 

3 

7 

23 

295 

63 

697 

141 


17 

0 

1 

0 

2 

0 

6 

0 

47 

0 

0 

0 

m 

18 

0 

1 

0 

4 

0 

12 

0 

178 

69 

0 

0 


19 

0 

0 

0 

2 

0 

0 

0 

57 

0 

0 

0 


20 

0 

1 

0 

2 

0 

17 

0 

725 

176 

0 

0 


21 

0 

0 

0 

3 

0 

0 

0 

208 

0 

0 

0 


22 

0 

0 

0 

2 

0 

0 

0 

166 

75 

0 

0 


23 

0 

0 

0 

1 

0 

0 

0 

120 

0 

0 

0 


24 

0 

0 

0 

1 

0 

0 

0 

3690 

456 

0 

0 



where A T denotes the transpose of A and I n is the identity matrix of 
order n. The following matrix 


M(x i,x 2 ,x 3 ,x 4 ) 


( 

X\ 

x 2 

X 3 

X 4 \ 


~X 2 

X\ 

— X4 

X 3 


~X 3 

X4 

X\ 

—X 2 

V 

—X4 

-x 3 

X2 

X\ ) 


is well known as an OD( 4; 1,1,1,1). From Lagrange’s theorem on sums 
of squares, for each positive integer k, the matrix M gives a k -frame 
of Z 4 . However, there are h-frames which are not obtained in this way. 
Indeed, if k is a square, then a /c-frame can be obtained from a h-frame 
of Z 3 , for example, 


= {(1,2, 2,0), (-2,-1,2,0), (-2, 2, -1,0), (0,0, 0,3)} 
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Table 3. Classification of self-dual Z^-codes of length 
4 (25 < k < 200) 


k 

N 4 (k) 

■a 

N 4 (k) 

k 

N 4 (k ) 

k 

N 4 (k) 

k 

N 4 (k) 

k 

N 4 (k ) 

25 

5 

55 

5 

85 

10 

115 

9 

145 

14 

175 

20 

26 

3 

56 

1 

86 

6 

116 

5 

146 

11 

176 

2 

27 

4 

57 

7 

87 

7 

117 

15 

147 

18 

177 

14 

28 

3 

58 

5 

88 

2 

118 

8 

148 

8 

178 

13 

29 

2 

59 

3 

89 

5 

119 

8 

149 

7 

179 

8 

30 

5 

60 

5 

90 

19 

120 

5 

150 

30 

180 

19 

31 

2 

61 

4 

91 

9 

121 

9 

151 

7 

181 

9 

32 

1 

62 

4 

92 

3 

122 

9 

152 

3 

182 

19 

33 

4 

63 

8 

93 

8 

123 

11 

153 

20 

183 

15 

34 

4 

64 

2 

94 

6 

124 

6 

154 

15 

184 

3 

35 

3 

65 

8 

95 

8 

125 

13 

155 

12 

185 

17 

36 

6 

66 

9 

96 

1 

126 

20 

156 

14 

186 

20 

37 

3 

67 

4 

97 

6 

127 

6 

157 

8 

187 

14 

38 

3 

68 

4 

98 

10 

128 

1 

158 

10 

188 

6 

39 

5 

69 

5 

99 

13 

129 

12 

159 

12 

189 

26 

40 

2 

70 

9 

100 

12 

130 

21 

160 

2 

190 

23 

41 

3 

71 

3 

101 

5 

131 

6 

161 

10 

191 

8 

42 

5 

72 

4 

102 

14 

132 

9 

162 

27 

192 

2 

43 

3 

73 

5 

103 

5 

133 

11 

163 

8 

193 

10 

44 

2 

74 

6 

104 

3 

134 

9 

164 

7 

194 

14 

45 

7 

75 

11 

105 

16 

135 

22 

165 

25 

195 

31 

46 

3 

76 

5 

106 

8 

136 

4 

166 

11 

196 

16 

47 

2 

77 

5 

107 

5 

137 

7 

167 

7 

197 

9 

48 

2 

78 

10 

108 

9 

138 

15 

168 

5 

198 

33 

49 

6 

79 

4 

109 

6 

139 

7 

169 

15 

199 

9 

50 

10 

80 

2 

110 

14 

140 

9 

170 

26 

200 

10 

51 

6 

81 

12 

111 

10 

141 

10 

171 

21 



52 

5 

82 

7 

112 

3 

142 

9 

172 

8 



53 

3 

83 

4 

113 

6 

143 

10 

173 

8 



54 

8 

84 

9 

114 

14 

144 

6 

174 

20 




is a 9-frame. Although the following matrix 


N(x 1 ,x 2 ,x 3 ,x 4 ) 


( 

X\ 

x 2 

x 3 

x 4 \ 


~x 2 

Xi 

—X4 

X 3 


X 4 

—X 3 

Xi 

x 2 

V 

x 3 

X4 

-X 2 

X\ ) 


is not an orthogonal design, if x i x 3 + x 4 x 4 — x 2 x 3 + x 2 x 4 = 0 then 

4 

N(X 1 ,X2,X 3 ,X4)N(XI,X2,X 3 ,X 4 ) T = (^xf)I 4 . 

i =1 
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A 15-frame JW is obtained from N(3, 1, 2, — 1). We also found the 
following 21-frame «F 2 i : 

1 = {(4,1, 0, 2), (0, -4,1, 2), (1, 0,4, -2), (-2, 2, 2, 3)}. 

Note that A 4 (9) = 3, iV 4 (15) = 2 and 1V 4 (21) = 3. The two other 
9-frames are obtained from M(3, 0,0,0) and M(2, 2,1,0). The other 
15-frame is obtained from M(3,2,1,1). The two other 21-frames are 
obtained from M(0,1, 2,4) and M(2, 2, 2, 3). 

2.4. Remark on length 8. Let N 8 ,i(2k) (resp. N 8 jj(2k)) be the 
number of inequivalent Type I (resp. Type II) Z 2 fc-codes of length 8. 
From Table El we see N 8 j(2) = N 8 jj(2) and N 8 j(2k) > N 8 ji(2k) 
(k = 2, 3,..., 12). We conjecture that N 8I (2k) > N 8tII (2k) for all 
integers k with k > 2. 

Acknowledgment. This work is supported by JSPS KAKENHI Grant 
Number 26610032. 


References 

[1] J.M.P. Balmaceda, R.A.L. Betty and F.R. Nemenzo, Mass formula for self-dual 
codes over Z p 2 , Discrete Math. 308 (2008), 2984-3002. 

[2] E. Bannai, S.T. Dougherty, M. Harada and M. Oura, Type II codes, even uni- 
modular lattices, and invariant rings, IEEE Trans. Inform. Theory 45 (1999), 
1194-1205. 

[3] K. Betsumiya, S. Georgiou, T.A. Gulliver, M. Harada and C. Koukouvinos, 
On self-dual codes over some prime fields, Discrete Math. 262 (2003), 37-58. 

[4] W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The 
user language, J. Symbolic Comput. 24 (1997), 235-265. 

[5] I. Bouyukliev, M. Dzhumalieva-Stoeva and V. Monev, Classification of binary 
self-dual codes of length 40, IEEE Trans. Inform. Theory , (to appear). 

[6] J.H. Conway and N.J.A. Sloane, Self-dual codes over the integers modulo 4, J. 
Combin. Theory Ser. A 62 (1993), 30-45. 

[7] J.H. Conway and N.J.A. Sloane, Sphere Packing, Lattices and Groups (3rd 
ed.). Springer-Verlag, New York, 1999. 

[8] S.T. Dougherty, T.A. Gulliver and J. Wong, Self-dual codes over Z 8 and Z 9 , 
Des. Codes Cryptogr. 41 (2006), 235-249. 

[9] S.T. Dougherty, M. Harada and P. Sole, Self-dual codes over rings and the 
Chinese remainder theorem, Hokkaido Math. J. 28 (1999), 253-283. 

[10] P. Gaborit, Mass formulas for self-dual codes over Z 4 and F q +uF q rings, IEEE 
Trans. Inform. Theory 42 (1996), 1222- 1228. 

[11] M. Harada and A. Munemasa, A complete classification of ternary self-dual 
codes of length 24, J. Combin. Theory Ser. A 116 (2009), 1063-1072. 

[12] M. Harada and A. Munemasa, On the classification of self-dual Z^-codes, Lec¬ 
ture Notes in Comput. Sci. 5921 (2009), 78-90. 

[13] M. Harada and A. Munemasa, Database of Self-Dual Codes , 
http://www.math.is.tohoku.ac.jp/-munemasa/selfdualcodes.htm 


ON THE CLASSIFICATION OF SELF-DUAL Z fc -CODES II 


7 


[14] M. Harada, A. Munemasa and B. Venkov, Classification of ternary extremal 
self-dual codes of length 28, Math. Comput. 78 (2009), 1787 1796. 

[15] M. Harada and P.R.J. Ostergard, Self-dual and maximal self-orthogonal codes 
over F 7 , Discrete Math. 256 (2002), 471-477. 

[16] M. Harada and P.R.J. Ostergard, On the classification of self-dual codes 
over F. 5 , Graphs Combin. 19 (2003), 203-214. 

[17] M. Kitazume and T. Ooi, Classification of type II ^-codes of length 8 , AKCE 
Int. J. Graphs Comb. 1 (2004), 35-40. 

[18] J.S. Leon, V. Pless and N.J.A. Sloane, Self-dual codes over GF(5), J. Combin. 
Theory Ser. A 32 (1982), 178-194. 

[19] C.L. Mallows, V. Pless and N.J.A. Sloane, Self-dual codes over GF( 3), SIAM 
J. Appl. Math. 31 (1976), 649-666. 

[20] Y.H. Park, Modular independence and generator matrices for codes over Z m , 
Des. Codes Cryptogr. 50 (2009), 147- 162. 

[21] Y.H. Park, The classification of self-dual modular codes, Finite Fields Appl. 

17 (2011), 442-460. 

[22] V. Pless, A classification of self-orthogonal codes over GF(2), Discrete Math. 

3 (1972), 209-246. 

[23] V.S. Pless and V.D. Tonchev, Self-dual codes over GF{7), IEEE Trans. Inform. 
Theory 33 (1987), 723-727. 

[24] E. Rains and N.J.A. Sloane, Self-Dual Codes: Handbook of Coding Theory. In: 
V.S. Pless and W.C. Huffman (eds.), Elsevier, Amsterdam 1998, pp. 177-294. 

(Corresponding author) Research Center for Pure and Applied Mathe¬ 
matics, Graduate School of Information Sciences, Tohoku University, 
Sendai 980-8579, Japan 

E-mail address : mharada@ 111 .tohoku.ac.jp 

Research Center for Pure and Applied Mathematics, Graduate School 
of Information Sciences, Tohoku University, Sendai 980-8579, Japan 
E-mail address: munemasa@math.is.tohoku.ac.jp 



